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Abstract 

We discuss the question of entanglement versus separability of pure quantum 
states in direct product Hilbert spaces, and the relevance of this issue to physics. 
Different types of separability may be possible, depending on the particular 
factorization of the Hilbert space. A given orthonormal basis set for a Hilbert 
space is defined to be of type (p,q) if p elements of the basis are entangled and 
q are separable, relative to a given bi-partite factorization of that space. We 
conjecture that not all basis types exist for a given Hilbert space. 

The phenomenon of entanglement is of central importance in the interpretation of 
quantum mechanics. Historically, entanglement was the focus of the famous Einstein- 
Podolsky- Rosen (EPR) paper |]J, which suggested that standard quantum mechanics 
is an incomplete theory of physical reality. The central argument of the EPR paper 
was that more information about incompatible variables such as momentum and 
position could in principle be deduced about an entangled two particle quantum state 
than quantum mechanics permits, effectively giving information about each particle 
separately, and therefore supporting a classical perspective. 

The resolution of this "paradox" is the observation that information extraction 
in quantum mechanics always comes at a cost: it is not possible to actually extract 
information about incompatible variables from a given state without destroying the 
state being looked at before the information extraction process is completed, and this 
invalidates the argument used by EPR 0] . 

An apparently unrelated issue is the following. Throughout the history of quan- 
tum mechanics, a constant topic of debate has been where the boundary between 
the classical and quantum worlds should be. We believe that there is now sufficient 
evidence to support the notion that there is no such boundary, and that the classical 
world view is no more than an emergent, i.e. effective, view of a universe which is 
entirely quantum mechanical in origin ||. The evidence we cite is the near universal 
validity of the quantized-field approach to elementary particles, numerous experi- 
mentally observed violations of Bell inequalities and galactic lensing. In the latter 
process, we can imagine observing (say) one photon per day over several years to 
build up patterns analogous to the interference bands seen in double slit experiments, 



the difference being that the scale of the process is cosmological rather than local. 
In addition to these more exotic applications, the validity of quantum principles is 
supported by the overwhelming success of quantum mechanics in applied physics, 
biology and chemistry, on both terrestrial and astrophysical scales. 

With a recognition that the semi-classical observers of standard quantum mechan- 
ics should ideally be regarded as quantum systems themselves, it has become more 
fashionable to extend the quantum description to include them with the systems un- 
der observation. This can be done whilst maintaining a semi-classical perspective by 
writing a quantum state vector ^ for an OS (combined observer plus system under 
observation) as a direct product ^ = 9<gxj), where 6 represents a state of the observer 
and <fi represents a state of the system S under observation. Such a state will be 
called separable. In general, we shall use the word separable when we talk about states 
constructed from direct products of vectors, and factorizable when we refer to Hilbert 
spaces constructed from direct (tensor) products of (factor) Hilbert spaces. When 
applied to Hilbert spaces, the term separable traditionally refers to the possibility of 
finding a countable basis for it, regardless of any issue of factorizability. 

When the dimensions of realistic Hilbert spaces which might model the universe 
are considered, then the a priori probability that a state chosen at random in such a 
space be separable is zero, as will be seen from our discussion of concurrency below. 
The observed separability of the universe into vast numbers of identifiably distinct 
subsystems is on the face of it surprising from this point of view. However, this 
does not take into account the crucial role of dynamics, which imposes very specific 
constraints on which states are physically accessible in the course of time. For exam- 
ple, suppose all the possible outcomes of some quantum process are separable states. 
Then there will be zero probability of getting an entangled state outcome in that 
process. 

In this article, classicity (or classicality) is regarded as synonymous with the pos- 
sibility of making distinctions between different objects, such as different spatial posi- 
tions, or physical subsystems. In quantum mechanics, entanglement may be regarded 
as a breakdown of such a possibility. When physicists discuss isolated systems within 
a wider universe, they invariably model the totality by separable states, with some of 
the factors representing states of the isolated systems and other factors representing 
the rest of the universe. The conventional procedure is then to ignore these other 
factors (the environment), and discuss only those factors representing the isolated 
systems. Certainly, it seems impossible to discuss experiments in physics without as- 
suming that the states of interest are factored out from the rest of the environment. 
The development of decoherence theory has not altered this in the least. Separability 
is therefore as fundamental to quantum physics as entanglement. 

This leads to the following question: given a finite dimensional Hilbert space 7i 
of dimension d = dimH, when is it possible to think of a state \I/ in Ti as a separable 
state? By this we mean we would like to know the circumstances which guarantee 
that \& is a tensor product of the form \1/ = ip <g> 0, where ip is some vector in some 
factor space Ti\ of Ti and <fi is another vector in another factor 7i 2 of Ti. 

Let Ti be a finite dimensional Hilbert space of dimension dim7i. If Ti can be 



expressed in the bi-partite form 

n = n ^) 0H ^)^ (1) 

where nf 4 ,i = 1,2 is a Hilbert space with dimension di, then we shall say that 
7i is factorizable. Clearly dim7i must itself be factorizable and given by the rule 
dimH = d\d%. 

This elementary result may have important cosmological implications. According 
to a number of authors [3-6] the universe is described by a time dependent pure quan- 
tum state an element in a Hilbert space Tiu of enormous but finite dimension. We 
note that the notion that the universe is a quantum system has been criticised princi- 
pally on the grounds that there is no evidence that all physical systems must possess 
quantum states [0], and also because it appears inconsistent to discuss probabilities 
when there is only one universe. These arguments can be met with three counter 
arguments: first, the absence of any boundary between the quantum and classical 
worlds and the empirical validity of quantum mechanics actually strongly supports 
the notion that all systems must run on quantum principles, and so by extension 
does the universe; second, a pure state formalism eliminates the need for a density 
matrix approach to quantum cosmology; third, quantum probabilities make sense if 
they are interpreted correctly in terms of predictions about the possible future state 
of the universe made by physicists who are themselves part of the quantum universe. 
This is not inconsistent with the notion that the universe is in a definite state in the 
present. 

Given this quantum perspective about the universe, the apparently overwhelm- 
ingly classical appearance of the universe, with a classical looking spatial structure 
which permits the separation of vast numbers of subsystems of the universe spatially, 
is interpreted by us as evidence that the current state of the universe \I/ has separated 
into a vast number of factors. If this is true then 7iu must be factorizable into a vast 
number of factor spaces, and therefore dim.7ijj itself must be highly factorizable. In 
particular, the Hilbert space of the universe cannot have prime dimension according 
to this scenario. 

Hilbert spaces with a high degree of factorizability are readily constructed. Recent 
approaches to fundamental physics inspired by spin networks and quantum compu- 
tation [5,8] considers TCu to be the direct product of a (usually vast) number iV of 
qubit Hilbert spaces, viz 

Hu = nf ] ®n¥ ] ® ...®n%\ (2) 

and then djmTiu = 2 N . None of the individual qubit factor spaces Ttf^ 1 are factor- 
izable, so that (fj) represents a complete, or maximal, factorization of TCu- We shall 
call such a qubit factorization a primordial factorization. In the most general 
primordial factorization will be of the form 

H = H£ l) ®H$ 3) ®...®H§ ir \ (3) 

where the Pi are prime numbers and dim7Y = P1P2 ■ ■ -Pn- If the factorizability ( of 
TC is defined as the ratio N/ dim7i then qubits provide the maximum factorizabil- 
ity for a given N, i.e., ( = N/2 N . Qubits are favoured by various authors because 



they represent the most elementary attributes of logic, that is, "yes" and "no" (or 
equivalently, "true" and "false") can be identified with the two elements of a qubit 
"spin-up", "spin-down" basis. 

Given an N— qubit system with N > 2 then it is possible to consider partial 
factorizations (or splits) of TC of the form 

H = n ^)® H (2 N -) y (4) 

where 

TC^ = Tif ) ®Tif ) ®...®Ti i ^\ 

= W^Wa®...®^, (5) 

and variants of this theme. If a given partial factorization has two factors, such as in 
(f|) we shall call this a bi-partite factorization. 

We now discuss a necessary and sufficient condition for the separability of a state 
relative to a given bi-partite factorization. 

Let B a da ^ = {\i) a : « = 1, . . . , d a } be an orthonormal basis for factor space TC^ a \ 
Orthonormality is not necessary for our theorem below to hold but is useful in subse- 
quent discussions. Given that TC is factorizable in the form (JI|) then an orthonormal 
basis for TC is B = {\i)i ® : i = 1, 2, . . . , d±, j = 1, 2, . . . cf 2 }. Such a basis will be 
called a factorizable basis. Any state in TC can then be written in the form 

i*> = EE C7 «i < > i ®Ij> 2 ' ( 6 ) 
»=i i=i 

where the coefficients C^- are complex and form the components of a complex c?i x 
c?2 matrix called the coefficient matrix. It is relatively easy to prove the following 
theorem: 

Theorem: The state \^f) is separable relative to the factorizable basis B if and 
only if the coefficient matrix satisfies the micro- singularity condition 

CijC a b = Cn,C a j (7) 

for all possible values of the indices. A proof involving the concept of concurrency 
is given in 0. For example, a state |^) in a two-qubit system of the form 

= a|l)i®|l) 2 + /5|l)i®|2) 2 + 

7|2)i®|l) 2 + *|2)i®|2) 2 (8) 

is separable if and only if acS = (3j, which can be readily verified. 

There are two points to make here. First, given a factorizable basis, a coeffi- 
cient matrix chosen at random will almost certainly not be micro- singular, simply 



because for large dimensions, there will be a vast number of micro-singularity condi- 
tions (^) to satisfy. The number Nc of such conditions will in general be given by 
N c = \d\ (dx — 1) d 2 (g?2 — 1) ~ idim 2 H for large dimH. This is why the existence 
of separability in a universe which is running on quantum principles should come as 
a surprise. Rather than envisage entanglement as an extraordinary phenomenon, we 
should perhaps ask why the degree of separability in the current epoch of the universe 
is so relatively large. We envisage that, given a fully quantum universe which was 
jumping from one quantum state to another, most of these states should be entan- 
gled, unless there is some very special reason for separability. A related issue is the 
idea, consistent with recent developments in quantum gravity, that space itself is an 
emergent attribute of a completely quantum universe [3,10]. It is hard to understand 
how this attribute could emerge unless successive states of the universe in the current 
epoch were highly separable and remained so under the influence of extraordinary 
dynamical laws. Without separability, there can be no notion of classicity, and with- 
out any form of classicity, the concept of space itself cannot be formulated. Position 
in space is, after all, synonymous with the classical statement that this object is here 
and not there. As the EPR discussion shows, such a statement is not always possible 
for entangled states. Moreover, from this viewpoint, the expansion of the universe 
may be taken as some indicator that, far from being of very low probability, separa- 
bility is actually increasing, suggesting that the current dynamics of the universe is 
somehow organizing a greater degree of classicity (or separability) with time. 

To illuminate the scale of the problem of explaining the current separability of the 
universe, a simple estimate of the lowest realistic dimension d\j of the Hilbert space 
Hu of the universe gives d\j > 2 10 , which is based on the supposition that each 
Planck volume in the visible universe contains one elementary qubit. More realistic 
estimates would certainly increase this estimate dramatically. The set of separable 
states in H,jj is a set of measure zero, with the number of concurrency conditions 
being proportional to dfj for large dimensions. We should ask, therefore, why does 
the universe have so much apparent separability, that is, why can physicists investigate 
isolated systems at all? 

The second point is that separability depends on the choice (if any) of the factor- 

(2) (2) (2) 

ization of the total Hilbert space 7i. Consider the Hilbert space n = Hr®n 2 *'®H 3 "' 
where each 7i\ represents a qubit space. Now rearrange 7i in the form bi-partite 
form 

n = n^ ) ®n { i\ (9) 

where TC^ = Ttf' ® Ti^ , with factorizable basis 

B 1 = {\ij) A ®\k) 3 : 1<*,j,A;<2}. (10) 

Then a separable state relative to this factorization and this basis will be of the 
form 

|tf > = (a\ll) A + 6112)^ + c\21) A + d\22) A ) ® (a|l) 3 + P\2) 3 ), (11) 



where the coefficients a, 6, . . . , (3 are complex, giving the coefficient matrix 
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(12) 



which clearly satisfies micro- singularity. In this matrix, the top row and left-most 
column label basis vectors for the different factor spaces, and the other terms represent 
the coefficients of their tensor products, i.e., the actual elements of the coefficient 
matrix. 

Now we may also write the Hilbert space in the alternative bi-partite form 

where = 7^ ® ■ We note for example 

|12) A ®|l) 3 = |l)i® |21) fl 
and so on. Then the above state is given by 

= oa|l)i <g> |11) B + a(3\l) x ® |12) B + 
giving the alternative coefficient matrix 

® 11 B 12b 21b 22b 

li aa af3 ba bj3 , (16) 
2i ca eft da d/3 

which clearly does not satisfy micro-singularity. Therefore, a state separable relative 
to one factorization of TC is not necessarily separable relative to another factorization 
of 7i. We see here a basic difference between the mathematical and physical descrip- 
tions of states. Mathematicians tell us that separable and entangled states can be 
transformed into each other, whereas physicists regards their differences as physically 
significant in the right context. 

Apart from having consequences for the question of separability on emergent 
scales, this may have another cosmological implication. Given that the separabil- 
ity of the state of the universe is meaningful only relative to a special factorization of 
7i, this suggests that there is a preferred basis for 7i before each jump. If the universe 
can jump only into an eigenstate of some specific complete set of observables 0, then 
that preferred basis will be the set of possible eigenstates (i.e. the possible outcomes) 
of that complete set of observables. This complete set may change with each jump, 
but nevertheless this picture must still hold. There must be something extraordinar- 
ily special about the selection of this set of observables. For instance, in the current 
epoch, the possible outcomes appear highly separable. In a fully quantized universe 
running as a quantum automaton, this choice cannot be made by any external agency. 



(13) 



(14) 
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Given that the number of independent Hermitian operators is of the order d\ [ |TT|j , 
then there must be some as yet unknown and very specific laws which determine the 
operators responsible for the separability of the universe in the current epoch. 

An important feature of quantum theory is that individual elements of a factoriz- 
able space are not in general separable relative to a primordial factorization. If ip is an 
element of and <fi is an element of TC 2 , then \I/ = ip ® is a separable element 
ofH = n[ dl) <g> 7if 2) . We shall say that is separable relative to the (H {dl \H { 2 2) ) 
factorization of Ji. It is a particularly important fact that the separability of ^ rela- 
tive to (H^ dl \ TC 2 ) does not depend on the choice of basis for Hi or for H^ 2 \ that 
is, this separation is invariant to (local) unitary transformations of basis for Ti^ 
and Tif 2 * separately. If an element 9 of 7i is not separable relative to a {1i!" dl \l-6 2 2> ) 
factorization of 7i then we shall say that G is entangled relative to the (7i[ dl \ Ti^) 
factorization of 7i. Such a statement would also be invariant to local transformations 
of basis for H[ dl ^ and H^ 2 ''separately. 

Now consider an arbitrary orthonormal basis B for 7i. This will have d = d\d 2 
elements Pi, i = 1,2, ...,d. The question we ask now is, how many of these are 
separable relative to the factorization (1~6 dl \l-6 d2 " > ) of 7i and how many are entangled? 
If q of the Pi are separable and p = d—q are entangled, that is, not separable relative to 
(Ti,[ dl \ Tt 2 ), then we shall say that B is of type (p, q). If q = d then B is a completely 
separable basis relative to the factorization (H^, Ti^) whereas if p — d then B is 
a completely entangled basis relative to this factorization. Otherwise, B is a partially 
separable (or partially entangled) basis relative to the factorization {li!f 1 \l-i 2 d2 ' > ). 

In such a bipartite factorization, each of the factor spaces n {dl \n {d2) could in 
principle be factorizable into two or more factors, and this would then lead to a 
natural extension of this sort of classification of bases, which is left to the reader to 
explore. 

We now discuss an example which suggests that not every type of partially fac- 
torizable basis exists. This example is a two qubit system, so that d = 4, and Ti has 
the primordial factorization 

n = nf ®n { 2 2 \ (17) 

where the H.\ , i — 1, 2 are individual two-dimensional qubit Hilbert spaces. Without 
loss of generality we shall work with a specific choice of basis for each factor Hilbert 
space. For qubit i, {|0)j, |l)j : i — 1,2} is an orthonormal basis for Jxf 1 . Then we 
define 

\ij) = <g> \j) 2 , O^iJ^l. (18) 

We shall give examples of type (0,4), (2,2) , (3, 1) and (4,0) bases for H, and 
then a proof that type (1, 3) does not exist. 

Type (0,4) With the above notation, a completely factorizable basis, that is, a 
type (0,4) basis £> 0j 4 is given by 



Bo,4 = {|00>,|01),|10),|11)}. 



(19) 



Type (2, 2) With the same notation as above, a type (2, 2) basis for H is given 

by 

B2,2 = {|00>, |11), -L (|01) + |10» , ^ (|01) - |10»} . (20) 

Type (3, 1) Relative to the basis £> ,4 given above, a type (3, 1) orthonormal 
basis for TL is given by 

= {|00>, ^|H) + ||01> + i|10), -L|ll> - |j01> - i|10>, ^{|01> - |10)}} 

(21) 

Type (4, 0) Relative to the basis H ,4 given above, a type (4, 0) orthonormal 
basis for TL is given by 

Ss.1 = {71 {|00> + |H)}, ^={|00) - |11)}, -L{|01> + |10)}, -L{|01> - |10)}} (22) 

The existence of type (3, 1) partially factorizable bases makes it surprising that 
no type (1,3) basis can exist. Although intuitively obvious, a proof is surprisingly 
long: 

Theorem: No type (1, 3) basis of a two-qubit Hilbert space exists relative to 
the primordial factorization. 

Proof: Let 771,772, and i] 3 be three mutually orthogonal vectors which are sepa- 

(2) (2) 

rable relative to the primordial factorization TL = TL\ <E> TL\ °f a two qubit Hilbert 
space TL. By definition these vectors are of the form 

77; = ipi <g> <f>i, i = 1, 2, 3, (23) 

where ^ e TL\ and 0j G TL\ • None of the factor vectors ^j, 0« can be zero, since we 
require 

farii) = (tl>i,tl>i)i(<j>i,<l>i)2 > 0, i = 1,2,3, (24) 

where subscripts on inner products refer to the corresponding factor space. 
Mutual orthogonality give the three conditions 

(^1,^2)1(01,02)2 = 

(^ 3 )i(0i,03)2 = (25) 
(^2,^3)1(02,03)2 = 0. 

Now define = (ipi,ipj)i, = (0j,0j) 2 for 1 $C « < j ^ 3. First, we show that 
not all three of the can be zero. Suppose this were true. Then 

A 12 = 0^(^,^2)1 = 0. (26) 



Since none of the ipi can be zero and since 7i\ is two dimensional, we deduce that 

(2) 

ipi and ip2 form an orthogonal basis for 7i\ . Hence we may write 

V> 3 = 0^1 + ^2, |a| 2 + |6| 2 >0. (27) 

Then 

Ai 3 = a = 0, 

A 23 = 0^6 = 0, (28) 

which contradicts fl27|) . Likewise, not all the B^ can be zero. 

Without loss of generality, the only way to satisfy the mutual orthogonality con- 
ditions (|25| ) is to have A X2 = A n = B 23 = and A 23 ^ 0. (By symmetry, any other 
choice of the Aij, Bj k would be just as good). 

With these conditions assumed, we use the condition A\ 2 = as before to deduce 
condition ([27]) . The condition A\ 3 = gives a = and so we deduce b ^ 0. 

(2) 

Similarly, B 23 = implies 02 and 03 form an orthogonal basis for 7i 2 , and 
therefore we may write 

0! = c0 2 + # 3 , |c| 2 + \d\ 2 > 0. (29) 

Hence we may write 

r]i = Vi® (c(f> 2 + d(f) 3 ), 

r]2 = ^2® 4>2 (30) 

7]3 = H>2 ® 03- 

With these results we see for example that a completely factorizable orthogonal 
basis, i.e., a type (0,4) basis, for Ti is given by 

#0,4 = {ipl ® 02, V>1 ® 03, ^2 ® 02, ^2 ® 03} • (31) 

Now consider a non-zero vector 774. This may be written in the form 

7/4 = CT01 (g> 02 + /3Vl ® 03 + 7"02 ® 02 + ^"02 ® 03 (32) 

with 

l«| 2 + |/?| 2 + |7| 2 + |5| 2 >0. (33) 
If the r\i form an orthogonal, type (1,3) basis then we must have 

(?7i, 774) = tyi) = (773, 774) = 0, (34) 

plus the micro-singularity condition discussed above that 774 is entangled relative to 
the primordial basis, i.e. 

C 4 = a5 - Pi ^ 0. (35) 



The orthogonality conditions give 



(773,774) = =>$ = 0- (36) 



This gives 



C 4 = 0, (37) 
however, which is inconsistent with (^), and hence the theorem is proved. 

The above discussion of bases has some implications concerning operators. If A is 
any Hermitian operator on 7i with non-degenerate eigenvalues then there is a unique 
orthonormal basis Ba for 7i formed from the normalized eigenvectors ip a of A [O . 
Suppose that 7i is factorizable with bi-partite factorization 

n = nf l] ®nf 2 \ d 1 ,d 2 >i. (38) 

Then Ba will be of type (r, s) relative to this factorization, where r + s = did 2 , 
for some non-negative integers r and s. For any orthonormal basis for 7i, such a 
classification is unique, relative to the given bi-partite factorization, and therefore we 
conclude that any non-degenerate Hermitian operator on 7i can be assigned a unique 
classification (r, s), relative to a given bi-partite factorization of 7i. 

A conclusion from our previous result is that there are no type (1,3) Hermitian 
operators acting on elements of a two qubit system. 

If a Hermitian operator A has two or more degenerate eigenvalues then there is no 
uniqueness in the construction of an orthonormal basis from its eigenvectors. In such a 
case, more Hermitian operators B, C, . . . commuting with A and with each other need 

to be found in order to form a complete commuting set |TTJ S = 5, C*,...j. A 



complete commuting set then gives a unique orthonormal basis Bs for 7i, which will be 
of unique type (r, s) relative to the factorization (]3"8|). Hence we can classify uniquely 
any complete commuting set as being of type (r, s) relative to a given factorization (|38|) 
of the Hilbert space. This will be an important classification in physical situations 
involving physically identifiable factor spaces, such as qubit registers in quantum 
computers. 



Concluding remarks: 

It has been observed by various workers that even low dimensional systems such 
as the two-qubit system still give surprises. We have found this to be the case in our 
investigation of factorizability of bases. Preliminary investigations have suggested 
that in more complicated systems, such as a bi-partite system of the form Ti, = 

(3) (2) 

H{ ®H 2 , the investigation of factorizability of bases becomes harder rapidly because 
of an increased number of combinatorial possibilities. It is not clear at this stage for 
example whether the non-existence of any type (1,3) basis or operator in the two 
qubit case has analogues in higher dimensional systems. We have not to date found 
any type (1,5) basis for TC = TL\ ®7i 2 ■ A proof that one does not exist has not been 
found yet, although it appears intuitively obvious. Essentially, the single entangled 



basis element 77 in such a basis type would be of the form 7/ = tpi ® + ^2 ® 4>2 + • • •, 
in obvious notation, such that (^1,^2)1 = 0, etc, but because 77 has to be orthogonal 
to the subspace spanned by the five mutually orthogonal and separable basis vectors 
r)i, T)2, ■ ■ ■ 1 775, there is simply no "space" for such an 77 to exist. From another point of 
view, it can be seen that although any single vector in a Hilbert space defines a one- 
dimensional subspace, even when it is entangled, the property of entanglement itself 
requires at least two dimensions for its operational definition. This argument leads us 
to conjecture that in general, there is no type (1, d\d 2 — 1) basis for H = Tl^ <g> Wjj '■ 
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